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System^ Apparatus and M ethod for Uplink Resource Allocation 

FIELD OF THE INVENTION 

The present mvention relates to the field of radio resource allocation within 
5 networks. More specifically, the present invention relates to a system, apparatus and method for 
allocating radio resources to a plurality of subscriber stations transmitting to a radio base station. 

BACKGROUND OF THE INVENTION 

In a hybrid network designed to carry both ^'media" and "data" services, the 
network needs to provide sufficient capacity (which can be measured as a data rate in bits/s) to 

10 meet the needs of each subscriber. Media traffic, such as telephony calls, streaming video or the 
like, requires a predictable amount of capacity (for example, a telephony call using Ihe G.729AB 
codec requires 9.6 kbits/s); however, this capacity must be guaranteed. Otherwise, latency will 
degrade the media service and result in an unsatisfactory subscriber experience. Data traffic, 
such as HTTP requests and FTP service, can often reqtiire large amounts of edacity, but 

15 subscribers usually will tolerate brief periods of latency. However, if there is too much latency or 
the data rate is too slow, then tiie subscriber will be dissatisfied. 

Providing adequate capacity to each subscriber can be challenging as the network 
possesses a finite amoxmt of resources to provide this capacity. In radio-based networks, the 
finite resources can include the radio bandwidth, the transmission power levels, etc. If the 

20 network includes shared links between subscriber stations, these radio resources and the 

resultuig capacity must be allocated between tiie subscriber stations. For example, time division 
multiple access (TDMA) networks allocate slots of time to nodes to transmit over the links and 
code division multiple access (CDMA) networks can allocate diflferent spreading factors and/or 
transmission power levels to subscriber stations. For economic reasons a network operator 

25 typically wants to allocate as much of the network resources as possible, allowing for a small 
safety margin, to provide optimal data rates, throughput and economic retum. However, the 
network operator must be carefiU not to allow excess traffic onto the network as this can cause 
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serious performance and/or stability issues. 

Network operators are further concerned with how to allocate the available radio 
resources between various subscriber stations (whether they are cellular phones, PDAs, laptops 
with wireless network cards, etc belonging to individual subscribers). Allocation can be 

5 performed either fairly between all subscriber stations, or preferentially to reflect different 
services or service levels for some subscriber stations versus other. For example, media traffic, 
being generally latency-intolerant should be provided priority over latency-tolerant data traffic 
like HTTP requests. Sinnlarly, some subscriber stations may have paid for, or otherwise be 
entitled to, higher average data rates or better service levels than other subscriber stations. 

10 Li a centralized radio-based network, a plurality of subscriber stations 

communicate with a single base station. The base station adndts subscriber stations onto the 
network and allocates a portion of Ihe network's resoiirces to service each subscriber station in 
both the uplink (many to one) and downlink (one to many) directions. Since the base station is 
responsible for resource management, it is necessary for the base station to monitor network 

1 5 traffic levels to effectively allocate and/or reallocate radio resources to ensure sufficient capacity 
for each subscriber station. In the downlink direction (i.e., from the base station to the subscriber 
station), monitoring is relatively straightforward since all data and media traffic passes directly 
through the base station enroute to the subscriber stations, allowmg the base station to monitor 
network utilization, allocate resources and schedule traffic accordingly. 

20 Managing uplink (i.e., from the subscriber stations to the base station) traffic is 

more difficult, as individual subscriber stations have incomplete information on current network 
traffic as they are typically unaware of other subscriber stations within range of the base station. 
A radio resource and access manger (EIEIAM) at the base station is typically required to manage 
the admission of subscriber stations to the network and the allocation and reallocation of 

25 resources between subscriber stations. 

RRAM strategies af e concerned with admitting subscriber stations to the 
network, assigning resources to meet a **faimess" or other criteria of resource allocation, and 
managing usage levels in view of available resources to ensure gracefiil service degradation 
and/or stability when usage approaches the maximum threshold. RRAM strategies are typically 
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engineered for a specific physical channel (Ethernet, wireless, etc) to the different types of data 
structures that Ihe network is expecting to carry (i.e., session-based traffic, bursty IP traffic, etc.). 

In a simple implementation, each subscriber station can connect to the base 
station using an ALOHA-style protocol where the subscriber station simply transmits at will and 
5 continually retries at random intervals if the earUer transmission fails. As known to those of skill 
in the art, in a wireless environment an ALOHA-style protocol is highly inefficient in terms of 
its utilization of capacity. A number of more sophisticated iq>link traffic management schemes 
have been developed and/or suggested, such as random access polling, resource scheduling and 
reservation systems. In their article, "Wireless Medium Access Control Protocols", published in 

10 IEEE Conmiunications Surveys (Second Quarter 2000), Ajay Gmnmalla and John Limb survey a 
number of MAC strategies to address these problems. 

As known to those of skill in the art, a common way to allocate channel resources 
in a CDMA system is to overprovision the channels, hi a conventional IS-95 CDMA system, 
channels are of a fixed size, designed with significant redundancy for worst-case scenarios. 

15 While overprovisioning allows for some robustness in the channel, it is an inefficient use of 
network resources. Since the channel sized is fixed, the channel is undemtilized (in terms of 
maximum edacity) in better than worst case scenarios. For example, an assigned channel may 
provide 19.2 kbits/s. Regardless of the channel quaUty, the subscriber will only ever transmit at 
19.2kbits/s. 

20 Additionally, once a channel is booked, those chaimel resources are imavailable 

to the rest of the network, even when nothing is currently being transmitted on the channel: This 
resiilts in less than optimal use of network resources, particularly when a subscriber station is 
transmitting bursty traffic such as IP. These problems can be partially mitigated by 
"overbooking" channels to subscribers. The base station can overbook subscribers without 

25 overloading the network due to the statistical distribution of actual usage. However, to ensure 
stabiUty, over-booking must be prone to periods of under-use where bandwidth is wasted and 
overuse, where congestion occurs. 

Another method of managing uplink traffic is the use of '"probabilistic 
schedxiling". With probabilistic scheduling, the base station provides each subscriber station 
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with a 'transmit probability". This transmit probability is the probability that the subscriber 
station will transmit a packet. Probabilistic scheduling allows the base station to better manage 
bursty network traffic . However, one problem with probabilistic scheduling is ithat all subscriber 
stations must be provided a channel whether they are transmitting or not, and channels are 
5 typically a limited resource in most networks. Furthermore, probabilistic scheduling, as 
implemented by many 3G systems such as the Third Generation Partnership Program 
fwww.3gpp.org\ is designed for "session based" or more connection-like services, and are not 
optimized for a mix of voice and conventional IP data services. 

Another proposed solution, "demand assignment scheduling", tries to allocate 

10 bandwidth based upon the QoS requirements for each trafiSc channel. A subscriber station 
requests dedicated bandwidth from a base station, typically using a random access channel 
(RACH) or other control or signaling channels provided for such a purpose. The base station 
then schedules bandwidth allocation to each subscriber station based on overall network demand 
mediated by its own scheduling rules, and authorizes each subscriber station to transmit at . 

15 appropriate times. It will be appreciated by those of skill in the art, that a great number of 

different scheduling rules are possible, with each rule set optin[iized for different type of traffic, 
QoS requirements and channel structures, but such systems are still essentially connection based. 

It is therefore desired to provide a system, apparatus and method which provides 
for the allocation of uplink resources that efficiently uses the available capacity, can quickly 

20 reallocate resources among a potentially large number of active subscribers with a reasonably 
small amoxmt of resources being devoted to signaling, while ensuring both quality of service 
(QoS) and fairness (however defined) among different subscribers, and which allows network 
traffic to degrade gracefully during periods of congestion or resource scarcity for networks 
carrying a variety of traffic types under different usage scenarios. 

25 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a novel system, method and 
apparatus which obviates or mitigates at least some of the above-identified disadvantages of the 
prior art. According to a first aspect of the present invention, there is provided a method for 
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managing a request for an assignment of at least one uplink dedicated data channel in a network 
comprising a base station including a radio resource and access manager and a plurality of 
subscriber stations, where the base station can assign a dedicated data channel from a pool of 
unassigned dedicated data channels and can allocate a portion of radio resources to assign data 
5 rate capacity to an assigned channel, comprising: 

a) receiving at the base station a request for a dedicated data channel from one subscriber 
station of the plurality of subscriber stations; 

b) the radio resource and access manager determining if sufficient radio resources are 
available for providing tiie requested data channel and if a dedicated data channel is available for 
assignment from the pool of unassigned dedicated data channels, then 

i) if the resources and the dedicated data chamel are available, advancing to step 

(e); 

ii) if the necessary resources are not available advancing to step (d); 

iii) if the resources are available but the dedicated data channel is not available 
advancing to step (c); 

c) determining whether at least one other subscriber station from the plurality of 
subscriber stations with an assigned dedicated data channel is eligible to have its tiie assigned 
dedicated data channel returned to the pool of unassigned dedicated data chaimels, then 

iv) if at least one other subscriber station is eligible to have its the assigned 
dedicated data channel returned, returning the assigned dedicated data channel to the pool of 

- unassigned dedicated data channels; tiien advancing to step (e); or 

v) otherwise terminating the method; 

d) determining whether at least one other subscriber station with an assigned dedicated 
channel with a first data rate capacity can be reduced to a lower data rate capacity to make radio 
resources available and reducing the first data rate edacity to free tiie associated radio resources 
available, then 

vi) returning to step (b) if such a at least one subscriber station exists; 

vii) terminating the mefliod if such a at least one subscriber station does not exist; 

and 
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e) assigning the dedicated data channel from flie pool of unassigned dedicated 
data channels to the one subscriber station. 

According to another aspect of the invention, there is provided a method for allocating a 
miniT niim uplink data rate to a subscriber station in a network comprising a base station and a 
plurality of subscriber stations, each of the plurality of subscriber stations being independently 
allocated a current data rate from a set of possible data rates and the data rates requiring varymg 
amounts of uplink radio resources, the method comprising: 

a) receiving a reservation request at the base station from one subscriber station of the 
pluraUty of subscriber stations; 

b) determining whether sufficient uplink radio resources are available to allocate the 
rninim iim data rate to the one subscriber station, then 

i) if sufficient uplink radio resources are available, advancing to step (e); 

ii) if sufficient upUnk radio resources are not available, advancing to step (c); 

c) determining whether at least one other subscriber station from the plurality of 
subscriber stations is eligible for a lower data rate, then 

iii) if at least one other subscriber station is eligible for the lower data rate, 
advancing to step (d); 

iv) otherwise, ignoring the reservation request and terminating the method; 

d) determining which particular subscriber station from the at least one other subscriber 
stations eligible for the lower data rate will have be moved to the lower data rate and moving the 
particular subscriber station to the lower data rate, and then returning to step (b); and 

e) allocating the miTHTnnm data rate to the one subscriber station. 

The present invention provides a system for managmg upUnk resources to ensure 
an efficient use of available uplink resources and to provide fairness amongst uplink subscriber 
stations. The RRAM responds to a number of different system events, such as the reception of a 
high or low traffic voliraie report, reservation request, or RACH request In general, the RRAM 
5 tries to allocate higher data rates (DDCHs) to subscriber stations requiring them. 

The RRAM employs a selective rate reduction policy to ensure sufficient network 
resources for subscriber stations depending on their individual requirements. In response to a 
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RACH request for a new DDCH, the RRAM can drop a subscriber station at a low data rate and 
no media reservations. In response to traffic measurement reports from the subscriber stations, 
the RRAM attempts to increase or decrease the data rate of a subscriber station . When there is 
insufficient uplink resources available to meet the uplink load/demand (ia the case of a high 

5 volume traffic measurement report), the RRAM tries to lower the rate of another subscriber 
station cuirentiy transmitting at a higher data rate in order to make room for a rate increase from 
the fibrst subscriber station. In search for candidate high rate subscriber stations, the base station 
RRAM starts at the highest rate and checks the oldest subscriber stations at that rate. RRAM 
contmues to search lower data rates until a suitable candidate subscriber station is found. This 

10 poUcy prevents subscriber stations from capturing high rate channels while oflier low rate 
subscriber stations are demanding more bandwidth. During congestion periods with many 
subscriber stations demanding rate increases, high data rate channels are assigned to subscriber 
stations in a round-robin fashion where each subscriber stations holds a high rate channel only 
for a fixed period of time. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the present invention will now be described, by way of 
example only, with reference to the attached Figures, wherein: 

Figure 1 is a schematic representation of a wireless network in accordance with 
20 an embodiment of the invention; 

Figure 2 is a representation of a conamunications link as shown in Figure 1, 

comprised of multiple channels; 

Figure 3 is a schematic representation of the base station shown in Figure 1 ; 
Figure 4 is a schematic representation of one of the subscriber stations shown in 

25 Figure 1; 

Figure 5 is a representation of event messages transmitted between subscriber 
stations and a base station over the communications link shown in Figure 2; 

Figure 6a, 6b, and 6c are state diagrams of channel transitions for the network 
shown in Figure 1 ; 
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Figure 7 is a schematic representation of the radio resource manager running on 
the base station shown in Figure 3; 

Figure 8 is a flowchart showing how the radio resource manager handles the 
assignment of an uplink DDCH; 
5 Figure 9 is a flowchart showing resizing of the uplink DDCH; 

Figure 10 is a flowchart showing how the radio resource manager handles a low 
traffic volume measurement report; 

Figure 1 1 is a flowchart showing how the radio resource rnanager handles a higji 
trafi&c volume measurement report; 
1 0 Figure 12 is a flowchart showing how the radio resource manager handles a 

request to reserve uplink resources; 

Figure 13 is a flowchart showing how the radio resource manager handles a 
request to release reserved uplink resources; and 

Figure 14 is a flowchart showing how the radio resource manager handles an 
1 S uplink load alarm. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring now to Figure 1, a wireless network for transmitting data is indicated 
generally at 20. Network 20 includes a radio base station 24 and a plurality of subscriber stations 
28a, 28b . . . 28n. In a presentiy preferred embodiment, radio base station 24 is connected to at 

20 least one data telecommuiiications network (not shown), such as a land line-based switched data 
network, a packet network, etc., by an appropriate gateway and one or more backhauls (not 
shown), such as a Tl, T3, El, E3, 0C3 or other suitable land line link, or a satelUte or other 
radio or rdicrowave channel link or any other link suitable for operation as a backhaul as will 
occur to those of skill in the art. 

25 Base station 24 commxmicates with subscriber stations 28 which, in a present 

embodiment of the invention, are installed at subscriber premises, as is common in a wireless 
local loop (WLL) system but could also be nomadic pr mobile stations as will be apparent. The 
number 'n' of subscriber stations serviced by a base station 24 can vary depending upon a 
variety of factors, including the amount of radio bandwidth available and/or the configuration 
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and requirements of the subscriber stations 28. 

As illustrated in Figure 1, the geographic distribution of subscriber stations 28 
with respect to base station 24 need not be symmetric nor will subscriber stations 28 which are 
physically located close to one another necessarily experience the same or similar reception 
5 qualities due to a variety of factors including the geographic environment (the presence or 

absaice of buildings which can reflect or mask signals), the radio environment (the presence or 
absence of radio noise sources), etc. Thus, m most circumstances individual subscriber stations 
28 served by a base station 24 will have significantly different reception and transmission 
(hereinafter "transception") qualities and these transception qualities will change over time. As 
10 known to those of skill in the art, subscriber stations 28 can be geographically divided into 

different sectors 36, formed via beam forming antennas at base station 24 to increase the number 
of subscriber station 28 that can be served fixjm a single base station location, hi such a case, 
each sector 36 essentiaUy acts as a different base station and base station 24 can manage the 
network resources in each sector 36 independent of each other sector 36. While Figure 1 shows 
15 only one base station 24, it will further be apparent to those of skill in the art that network 20 can 
contain multiple, geographically distributed base stations 24, with overlapping sector 36 
coverage of subscriber stations 28, and where each subscriber station 28 in an overlapping sector 
36 coverage area can select which base station 24 it will be serviced by. 

A communication link 32 is established in each sector 36 between base station 24 
20 and each subscriber station 28 in the sector 36 via radio. Communication link 32a carries 
information to be transferred between base station 24 and subscriber station 28b, 
communication link 32b carries information to be transferred between base station 24 and 
subscriber stations 28c and 28d, etc. Communication link 32 can be implemented using a variety 
of multiple access techniques, including TDMA, FDMA, CDMA or hybrid systems such as 
25 GSM, etc. hi a present embodiment, data transmitted over communication link 32 is transmitted 
using CDMA as a multiple access technology and the data is in the form of packets, 
encapsulated within slotted time frames, the details of which will be discussed m greater detail 
below. 

As used herein, the temis "package", "packaged" and "packaging" refer to the 
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overall arrangement of the transmission of the data for its reception at an intended destination 
receiver. Packaging of data can include, without limitation, applying different levels of forward 
error correcting (FEC) codes (from no coding to high levels of coding and/or different coding 
methods), employing various levels of symbol repetition, employing different modulation 
5 schemes (4-QAM, 16-QAM, 64-QAM, etc.) and any other techniques or methods for arranging 
data transmission with a selection of the amount of radio (or other physical layer) resources 
required, the data rate and the probability of transmission errors which are appropriate for the 
transmission. For example, data can be packaged with rate 1/4 FEC coding (each 1 data bit is 
transmitted in 4 bits of information) and 16-QAM modulation for transmission to a first uitended 
10 receiver and packaged with rate 1/2 FEC coding and 64-QAM modulation for transmission to a 
second intended receiver, which has a better reception-quality than the fibrst. 

Commxmications Unk 32 operates in both an uplink (from a subscriber station 28 
to base station 24) and a downlink direction (from base station 24 to subscriber stations 28). The 
method of providing both uplink and downlink direction is not particularly limited, and in the 
15 present embodiment communications link 32 operates by frequency division diq)lexing (FDD). 
However, other methods of providing both an uplink and downlink direction, such as time 
division duplexing (TDD) and hybrids thereof are within the scope of the invention. 

Referring now to Figure 2, in the current embodiment, communications link 32 is 
comprised of a plurality of channels, which in the present CDMA implementation, is achieved 
20 with orthogonal coding of link 32. In the downlink direction, base station 24 uses a broadcast 

data channel (BDCH) 38 to provide signaling and data transmissions to all subscriber stations 28 
in a sector 36. 

Separate DDCHs 40 are set up between base station 24 and each subscriber 
station 28 which needs to transmit data to base station 24 and DDCHs 40 can be appropriately 
25 sized to provide a variety of data rate capacities, as needed. DDCH's are bi-directional, although 
they can have difiBsring data rate capacities in the uplink and downlink- 
Subscriber stations 28 requiring a DDCH 40 (i.e., they do not have a DDCH 40 
established) request its setup using a random access channel (RACH) 42. Since RACH 42 is 
shared between all subscriber stations 28 within a sector 36, a slotted Aloha-style protocol is 
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used as a multiple access technique on RACH 42. Signaling traffic is normally carried j&om 
subscriber stations 28 to base station 24 using the DDCH 40 assigned to the subscriber station 
28, but some signaling, such as the above-mentioned request for a DDCH, can be carried by 
RACH 42. 

5 Figure 3 shows an example of base station 24 in greater detail. For the sake of 

clarity. Figure 3 shows an example of a single sector base station 24. However, as described 
above, multi-sector base stations 24 are also within the scope of the invention. Base station 24 
comprises an antenna 46, or antennas, for receiving and transmitting radio-communications over 
communication communications link 32. Antenna 46 is connected to a radio 48 and a modem 

10 50. Modem 50 is connected to a microprocessor-router assembly 52 such as a Pentium DI 

processor system manufactured by INTEL. Microprocessor-router assembly 52 is responsible for 
radio resource management of all subscriber stations 28 within its sector 36. It will be 
understood that assembly 52 can include multiple microprocessors, as desired and/or that the 
router can be provided as a separate unit, if desired. The router within microprocessor-router 
. 1 5 assembly 52 is coimected to a backhaul 56 in any suitable manner, which in turn coimects base 
station 24 to a data teleconamunications network (not shown). 

Referring now to Figure 4, an example of a subscriber station 28 is shown in 
greater detail. Subscriber station 28 comprises an antenna 60, or antennas, for receiving and 
transmitting radio-communications over communication communications link 32. Antenna 60 is 

20 connected to a radio 64 and a modem 68, which in tum is coimected to a microprocessor- 
assembly 72, 

Microprocessor-assembly 72 can include, for example, a StrongARM processor 
manufactured by Intel, that performs a variety of functions, including implementing A/D-D/A 
conversion, filters, encoders, decoders, data compressors, de-compressors and/or packet 
25 assembly/disassembly. Micro-processor-assembly 72 also includes one or more buffers 74 which 
store queued traffic waiting for transport to base station 24 via communications link 32. 

As shown in Figure 4, microprocessor-assembly 72 interconnects modem 68 with 
a data port 76, for connecting subscriber station 28 to a data client device (not shown), such as a 
personal computer, personal digital assistant or the like which is operable to use data received 
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over coratnunicatioii cK)mmii]Ucatioiis link 32. Accordingly, microprocessor-assembly 72 is 
operable to process data between data port 76 and modem 68- Microprocessor-assembly 72 is 
also interconnected to at least one telephony port 80, for connecting subscriber station 28 to a 
telephony device (not shown) such as a telephone, 

5 Referring now to Figure 5, within network 20, the allocation of uplink resources 

is controlled by a radio resource manager (RRAM) 100 which runs on microprocessor assembly 
52 of base station 24 or on aay other appropriate computing resource within system 20, RRAM 
100 is responsible for assigning subscriber stations 28 a DDCH 40, unassigning DDCHs 40 from 
subscribers stations and for allocating and reallocating data rate capacity to subscriber stations 

10 28. The data rate assigned to a DDCH 40 can change over the course of its duration, based on 
the demands from subscriber station 28 and the demands for and amount of available uplink 
resources, as discussed below. Capacity allocation for media traffic, i.e. - that traffic which 
requires guaranteed capacity, is achieved through the reservation of uplink resources where a 
guaranteed minirmiTn data rate is assigned to each DDCH 40 to ensure that the media traffic is 

15 transmitted accordingly. 

Subscriber stations 28 without a DDCH 40 can request a dedicated channel using 
a RACH request 112 over RACH 42. In response to a RACH request 1 12 received from a 
subscriber station 28, and as described in detail below, RRAM 100 detemunes if resources are 
available to create a new DDCH 40 for that subscriber station 28. If the resources are available, 

20 RRAM 100 will assign the DDCH 40. If the resources are not available, RRAM 100 can 

detemiine if it can lower the data rate capacity of a subscriber station 28 which already has an 
assigned DDCH 40 or if a subscriber station 28 with an assigned DDCH 40 can be moved to a 
"camped" state to make the required resources available to open a new DDCH 40 for the 
requesting subscriber station 28. When a subscriber station 28 is in a camped state, its presence 

25 within sector 36 is known to base station 24, but no DDCH 40 is assigned. If a subscriber station 
28 transmits a RACH request 1 12 and does not receive a response from base station 24 within a 
predetemiined period of time, it will retransmit its RACH request 112, provided that subscriber 
station 28 still requires a DDCH 40. 

As part of their normal operations, subscriber stations 28 with assigned DDCHs 
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40 send traffic volume measurement reports 104 (for data traffic) or reservation requests 108 (for 
media traffic like telephony services) to indicate their data rate capacity requirements for their 
DDCH 40. These measurement reports 104 or reservation requests 108 are transmitted ovct 
DDCH 40 to base station 24. If a response to these messages is not provided after a 

5 predetermined period of time, these messages will be retransmitted, provided that the condition 
which triggered tiiem still exists. 

Specifically, each subscriber station 28 queues packets waiting to be transmitted 
in bufifera 74 and, in a present embodiment, sends a measurement report 104 identi^dng 
whenever its queue size in buffers 74 either exceeds a predetermined threshold (mdicating a high 

10 volume of traffic to be sent) or whenever its queue size drops below a second predetermined 
threshold (indicating a low volume of traffic to be sent), where the second threshold is lower 
than tiie first threshold. In a current embodiment, the queue size in biiffers 74 must either exceed 
the first predetermined threshold or fall below the second predetermined threshold for 
predetermined periods of time before sending a measurement rqport 104. This avoids sending a 

15 measurement report 104 in response to a momentary spike or lull in die traffic volume to be 
transmitted. 

Subscriber stations 28 can also send a reservation request 108 to reserve a 
miTiimiiTn amoxmt of guaranteed uplink resources or to release the minimum amount of 
guaranteed uplink resources used for media services. Guaranteed uplink resources assigned to a 
20 subscriber station will not normally be reassigned away &om a subscriber station while in use, 
and thus can be used to transmit media traffic. 

Base station 24 receives measurement reports 104 and reservations requests 108 
and generates a system event withm RRAM 100. In response to these events, RRAM 100 
determines wheflier data rate modification of DDCH 40 is needed for one or more of subscriber 
25 stations 28. If a data rate increase is needed for a subscriber station 28 and if, as described below 
the necessary resources are, or can be made, available, base station 24 informs that subscriber 
station 28 of its new iq)link DDCH 40 configuration using inband signalmg in DDCH 40 and the 
subscriber station 28 then switches to the new configuration. If the necessary resources for a data 
rate modification are not available, RRAM 100 ignores the measurement report and will 
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consider the next report. If a decrease is required, RRAM 100 will infoim the affected 
subscriber station 28 of its new uplink DDCH 40 configuration using inband signaling in DDCH 
40 and the subscriber station 28 then switches to the new configuration. RRAM 100 responds to 
these events in sequence as it receives them. 
5 In response to any of the above-mentioned events, RRAM 100 can resize one or 

more of the uplink DDCHs 40s. For a given subscriber stations 28i with a DDCH 40, the new 
rate is selected fiom a set of preselected rates (R) denoted as {R^mn .Ri.Ri. - Rn}- R1.R2. 
Rn represent the set of discrete rates possible for DDCH 40, where Rj<R2< ...< Rn and Rn 
indicates the highest discreet rate available to subscriber station 28j. The number (N) of rates in 
10 i? is configurable by a network operator. 

r'^ is the minimum uplink rate (e.g., in kbits/s) that can be reserved for any 
particular subscriber station 28i and equals the sum of its current uplink reservation(s) for media 
traffic (if any) plus a minimum data rate allocated for non-media data traffic. As such, for any 
particular subscriber stations 28, the value ofl^^tn can vary over time as the amount of reserved 
15 uplink edacity changes. It wUl be apparent that I^mu, may be greater than any R value (Ri. R2...) 
less than Rn (since Rn is the maximum data rate available for subscriber station 28). There is one 
instance of iJ*„teper subscriber station 28i. In the current embodiment, the value of each rate 
buffer m (in kbps) is configurable by a network operator. 

When a DDCH 40 is first assigned to a subscriber station 28i it is initially 
20 assigned a rate equal to its When a subscriber station 28i is granted its first rate increase, it 
is assigned the minimum that is greater than Rfmu,. In following channel transitions, the 

subscriber station 28i rate may change step-by-step in the set of {Ri . R2 Rn) but never drops 

below its R^ui. Figures 6a through 6c show some examples of possible channel transitions in a 
system with four discrete rates. Figure 6a shows the set of possible channel transitions where 
25 I^min < Ri. Figure 6b shows a set of possible transitions where Ri < R^min < R2. Figure 6c shows a 
set of possible channel transitions where R2 < ^min <R3. In each of tiiese three scenarios, 
subscriber station 28 is always provided with a channel rate at least equal to its R'min. In the 
current embodiment, changes between rates require approximately 50 ms to occur and movmg 
out of a camped state (not shown) typically takes longer (approx. 500 ms in the current 
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embodiment) tiian a transition from rate to rate since a DDCH must be set-up and this requires a 
* long period of time, relative to the time required for a rate change. 

Referring now to Figure 7, RRAM 100 maintains a list of subscriber records 116 
that track information on each subscriber station 28. In a present embodiment, each subscriber 

5 record 116 contains at least the following: a unique identifier 120, the minimum uplink rate 124, 
the uplink loading factor 128, and the rate index 132. Unique identifier 120 is a value unique to 
its particular subscriber station 28 and is used to track subscriber records 116. Minimum uplink 
rate 124 stores the B!min for subscriber station 28i and is updated whenever s!mm changes. Uplink 
loading factor 128 stores the current uplink loading metric (L'mm ) of an uplink DDCH 40. As 

10 known to those of skill in the art, the uplink loading metric represents the loading factor of an 
allocated data rate adjusted by envirormaental interference. L^min equals the uplink loading metric 
of an uplink DDCH 40 at data rate R'^in. Uplink loading factor 128 is updated whenever the 
value in minimum uplink rate 124 changes. Rate index 132 stores the index value (RateldxO for 
subscriber station 28i's current data rate (firom the set ofR). Rate index 132 ranges from zero to 

15 AT where zero corresponds to J^min, and iV corresponds to the maxunum value ofR. Rate index 
132 updates its value for Rateldxi whenever the data rate on DDCH 40 changes. 

RRAM 100 also maintains a plurality of rate lists 136 that track different 
subscriber stations 28 at each data rate. Each rate list 136 is associated with a specific uplink 
data rate from the set i?, except for rate buffer 136a, which instead contains records of subscriber 

20 . stations28withminimumdatareservations(rateindexequalszero). Thus, rate Ust 136a 

maintains identifiers for each subscriber station 28 that has been assigned a rate of i?„„>„ rate hst 
136b maintains records for each subscriber station 28 that has been assigned a rate of i?/, rate list 
136c is associated with R2, etc. Specifically, each subscriber rate record 138 in rate list 136 . 
contains an identifier 140 tiiat is identical to a corresponding identifier number 120 and a 

25 transition time 144, indicating the time that a particular subscriber station 28 moved to its 
current data rate In the current embodiment, transition time 144 is a timestamp &om when 
subscriber station 28 moved to its current rate. However, other means of detemodning how long 
subscriber station 28 has remained at its current rate (such as a counter of transmitted frames) 
are within the scope of the invention. As described fiuther below, RRAM 100 compares 
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transition time 144 against a miTiimnin holding time to determine whether or not a subsoiber 
station 28 can be moved to a lower data rate. In each rate buffer 136, subscribar rate records 138 
are sorted in decreasing order of their age at the current rate level. With each rate change, the 
subscriber rate record 138 is removed from its current rate list 136, added to the bottom of the 
5 new rate list 136 matching the new data rate, and updates transition time 144. 

RRAM 100 also maintains a number of values Ibat are used across an entire 
sector 36. Uplink load 148 is RRAM lOO's estunate of the uplink interference {iiul ) within 
sector 36 and measures the sum load of all DDCH40s plus other interference. As will be 
apparent to those of skill in the art, in a CDMA-based system, the transmissions of each 
10 subscriber station 28i in a sector 36 acts as interference against the transmissions of each other 
subscriber station 28i in the sector 36 to the signal received at the receiver of base station 24. 
Further, other interference sources, such as subscriber stations 28i in other sectors 36 or 
subscriber stations 28i served by other base stations 24 or other sources of radio noise will also 
be present. Also, as will be parent to those of skill in the art, the transmit power of each 
15 subscriber station 28 is finite and ideally is set as low as possible, while ensuring an acceptable 
probability of proper reception of its signal, to reduce the extent to each subscriber station 28 
interferes with each other subscriber station 28. 

As is common with CDMA systems, both open loop and closed loop power 
control cycles are employed in system 20 to manage the transmission power levels of each 
20 subscriber station 28i. As these cycles vary the power levels of individual subscribe stations 
28i, the interference experiaiced at the base station receiver against the signal from a particular 
subscriber station 28i and/or the interference generated by that subscriber station 28i with respect 
to the signals of other subscriber stations 28 received at the base station receiver will vary with 
time, even when no changes occur in the data transmissions of the particular subscriber station 
25 28i. Also, allowing one particular subscriber station 28i to transmit at a given data rate capacity 
can have a significantly different effect on the interference at the base station receiver than 
would allowing another particular subscriber station which may have a better or worse radio 
propagation channel (and thus requhing a markedly different transmission power level). 

Thus, RRAM 100 manages the signal to interference ratio that will be 
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experienced at the base station receiver to provide data rate capacity even though there is no 

fixed relationship between the two quantities. 

RRAM 1 00 periodically measures the received uplink power at antenna 46 and 

updates nuL - In addition, RRAM 100 updates ijul after each uplink rate transition. In the current 
5 embodiment, a single instance of uplink load 148 exists per sector 36. 

Admission threshold 1 52 is the maximum uplink loading value (TtivL) for which 

base station 24 will admit additional subscriber stations 28 to network 20. Once uplink load 148 

for the sector equals or exceeds admission threshold 152, base station 24 will not admit any 

additional subscriber stations 28 to the network without reducing uplink load 148. In the current 
10 embodiment, a single instance of admission threshold 1 52 exists per sector 36 and is 

configurable by a network operator. 

Maximum uplink load 156 is the maximum uplink loading value (maxtjuz,) 

allowed by RRAM 100. Once vipUnk load 148 for this sector reaches or exceeds this variable, 

RRAM 100 begins to reduce the uplink load and will downgrade the rates of DDCHs 40 
15 assigned to subscriber stations 28 or drop DDCHs 40 altogether. A single value of this parameter 

exists per sector 36. In the current embodiment, maximum uplink load 158 is configurable, 

although limited by sj^tem and environmental factors. 

Sector interference ratio 160 stores the ratio of inter-sector interference to intra- 
sector interference (g) received at antenna 46. Inter-sector interference is interference received 

20 fiom subscriber stations 28 spilling over firam a diflEerent sector 36 or base station 24. Mtra- 
sector interference refers to interference generated by subscriber stations 28 within the same 
sector 36. Sector interference ratio 160 is used by RRAM 100 to calculate uplink loads of 
subscriber stations 28 more accurately by taking into account inter-sector interference. RRAM 
100 periodically updates q based on its uplink load measurement. A single value of this 

25 parameter exists per sector 36. 

Minimum hold time 164 stores the value of the m ini m um holding time 
(mittHoldingl^me) that a subscriber station 28 must stay at a particular data rate (R) before 
becoming eligible for rate reduction (as described furflier below). Holding time may be 
expressed in terais of a number of flames (e.g., 500 flames) or a period of time (e.g., 5 seconds). 
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In a current embodiment, a single instance of this parameter exists per sector 36 and is 
configurable by a network operator. However, it is contemplated that an instance of minimum 
holding time 164 could exist per subscriber station 28. 

maxULDDCH 168 stores the value of the maximum number of assignable uplink 
5 DDCHs available in a sector 36. For example, if maxULDDCH was 30, then that sector could 
support 30 concurrent subscriber stations 28 with assigned DDCH 40s. In the cuirrait 
embodiment, a single value of this parameter exists per sector 36 and is configurable by a 
network operator. 

minDataRate 111 stores the value of ttie minimum data rate reserved for the 

10 uplink data traffic of a subscriber station 28 with an uplink DDCH 40. minDataRate represents 
both the initial rate of an uplink DDCH 40 after a RACH request 1 12 and the minimum rate 
assigned for data traffic on top of any media reservation. As such, iJ'mm can be considered equal 
to media reservations + minDataRate. In the current embodiment, a single value of 
minDataRate exists per sector. 

1 5 During the normal course of operation, RRAM 100 responds to different events, 

such as receiving a measurement report 104, a reservation request 108, or a RACH request 1 12 
received at base station 24, or the generation of an uplink load alarm 114 at base station 24. 
RRAM 100 uses a number of different MAC strategies to respond to these events under different 
loading conditions. For example a measurement report 104 indicating a high level of queued 

20 data on a subscriber station 28 will cause RRAM 100 to try to increase the data rate of DDCH 40 
for that subscriber station, while a measurement report 104 indicating a low level of queued data 
will cause RRAM 100 to try to decrease the data rate of DDCH 40. These RRAM 100 strategies 
will be desCTibed in greater detail below. 

Referring now to Figure 8, there is shown a method of assigning a DDCH 40 to a 

25 subscriber station 28i in response to a received RACH request 1 12 at base station 24. The 

metiiod begins at step 200 where, in response to a RACH request 112 from a subscriber station 
28i, RRAM 100 attempts to provision subscriber station 28i with an uplink DDCH 40. As 
described earUer, the total number of uplink DDCHs 40 in a sector 36 cannot exceed the number 
stored in maxULDDCH 168. If the maximum number of DDCH 40s have ahready been allocated. 



wo 2004/006603 



T/CA2003/000999 



-19- 

then the method advances to step 204 where RRAM 100 wiU attempt to move another subscriber 
station 28j into a camped state and reassign its DDCH 40. Otherwise, the method advances to 
step 212. 

At step 204 RRAM 100 examines rate lists 136 to determine if any subscriber 
5 station 28j with an assigned DDCH 40 can be moved into the camped state. In the current 

embodiment, subscriber station 28j wiU be the oldest subscriber station 28 in the lowest data rate 
Ust 136 currently with rate record 138. Furthermore, subscriber station 28j must have been in its 
current data rate list 136 longer than minimum holding time 164, and must currently not hold 
any reserved uplink capacity (i.e., media reservations). If no subscriber station 28 meets these 
10 conditions, then the method advances to step 224. Otherwise, if these conditions can be met, the 

method moves to step 208. 

At step 208 RRAM 100 moves selected subscriber station 28j to the camped state, 

releasing its assigned DDCH 40. The method advances to step 228. 

At step 212 RRAM 100 checks to see if admitting subscriber station 28i on a new 
15 DDCH 40 at minimum data rate 172 will not increase uplink load 148 above admission 

threshold 152. In the current embodiment, the following condition must be true: tjul + (l^q) x 
L(minDatarate)<rriuL for there to be deemed to be sufficient uplink capacity. RRAM 100 checks 
to see if the current tq)link load 148 plus the additional load of the new DDCH 40 at 
minDataRate 172, multiplied by sector interference ratio 160 plus one is less than or equal to 
20 admission threshold 152. If sufficient uplink capacity is available, then the method advances to 
step 228 to assign the DDCH 40. If there is insufficient uplink capacity, then the method moves 
to step 216. 

At step 216, RRAM 100 determines whether it can reduce tiie data rate on any 
other subscriber station 28j as to admit a new subscriber station at the minimum rate. RRAM 100 
25 then determines the number of rate reduction steps needed for subscriber station 28j in order to 
provide edacity for subscriber station 28j. RRAM 100 looks for the oldest subscriber rate record 
138 m the highest rate list 136 that is assigned a data rate higher than its own mm (i.e., rate 
index 132 is greater than zero). If at least one subscriber station 28j is at a rate higher than its 
own Bimin then the method advances to step 220. If no subscriber stations 28j have a rate higher 
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tiian their respective I^niin> then the method advances to step 224, 

At step 220, the data rate for subscriber station 28j is reduced one step at a time 
until one of the following two conditions is met, either suflBcient resources have been freed to 
admit a new DDCH 40 for subscriber station 28i or the rate reduction will bring subscriber 

5 station 28j down to its I^nun (rate index equals zero). The first condition is met when tiuL-^ (l^q) 
X [LfminDataRateJ-^fLne^Ratemx-Lrat^^ RRAM 100 checks to see if the current uplink 

load 148 plus the additional load of the new DDCH 40 for subscriber station 28i at minimum 
data rate 172 (multiplied by sector interference ratio 160 plus one) plus the delta in the uplink 
load caused by subscriber station 28j (multiplied by sector interference ratio 160 plus one) is less 

10 than or equal to admission threshold 152. In the current embodunent, rate reduction occurs in 
accordance with the method described below with reference to Figure 9. Once irate reduction is 
complete, all records in subscriber records 1 16 and rate lists 136 are updated and the method 
retums to step 212 to check if sufficient uplink resources have now been freed to admit a new 
DDCH 40. 

15 At step 224, since either no uplink DDCH 40 is available or siifficient uplink 

resources are not available, RRAM 100 ignores RACH request 112 and the method ends. 

At step 228, as sufficient resources are available, RRAM 100 assigns an uplink 
DDCH 40 to subscriber station 28i at the minimum data rate 172, and subscriber station 28i is 
entered into subscriber records 1 16 and rate lists 136. Subscriber station 28i now has a dedicated 

20 uplink DDCH 40 and can request media reservations and/or increases in its data rate. The 
method for assigning a DDCH 40 to a subscriber station 28i in response to a received RACH 
request 112 is now complete. 

Refening now to Figure 9, a method for resizing uplink DDCH 40 to a higher or lower 
data rate for subscriber station 28i is shown begmning at step 230. At step 230, RRAM 100 

25 reconfigures the uplink DDCH 40 on communication link 32 of subscriber station 28i moving it 
to its new data rate R from the set of fR!min ,Ri.R2. - Rn}- The method of DDCH 40 
reconfrguration is not particularly limited and is known to those of skill in the art. 

At step 232, the rate lists 136 are updated to reflect the new uplink DDCH 40. 
This involves removing subscriber rate record 138 from its current rate list 136 and adding it to 
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the end of its new rate Ust 1 36 with an updated transition time 144 set to the current system time. 

At step 234, RRAM 100 updates its estimate of uplink load 148 based on the rate 
change in step 232. RRAM 100 first calculates the change in loading factors for subscriber 
station 28i. The delta is then adjusted by sector interference ratio 160 plus one. The adjusted 
5 loading factor delta is then added to the current uplink load 148. In the current embodiment, 
RRAM 100 updates uplink load 148 using the following formula: rim = Vm. x (Lne» - 

At step 236, RRAM 100 adjusts the rate index 132 to the new rate R. At this 
point RRAM 100 has updated its records and resized uplink DDCH 40. This me&od is repeated 

10 as needed for each.resizing of DDCH 40. 

Referring now to Figure 10, a method for responding to a low traffic volume 
measurement report 104 transmitted by subscriber station 28i and received by base station 24 is 
shown beginning at step 238. A measurement report 104 indicating a small queue size is 
transmitted by subscriber stations 28 to report that its tiaffic queue in buffer 74 has fallen to 

15 below its second threshold value for a pre-configured period of time, thus indicating a low 

volume of data tiaffic to be sent. In response to measurement report 104, RRAM 100 will reduce 
the size of DDCH 40 accordingly to free up network resources for future demands of uplink 
resources. 

At step 238, RRAM 100 checks to see if subscriber station 28i is currently 
20 assigned an uplink DDCH 40. If subscriber station 28} does not have an uplink DDCH 40 
currently assigned tiien tiie method terminates. This condition can occur if RRAM 100 has 
already decided to close i^link DDCH 40 in response to another event before receiving 
measurement report 104. Otherwise, tiie method advances to step 240. 

At step 240, RRAM 100 checks to see if rate index 132 for subscriber station 28i 
25 is currentiy at zero (i.e., subscriber station 28i is currently at If the current rate index 132 
is at zero, then the method terminates. Otherwise, the method advances to step 242. 

At step 242, RRAM 100 reduces the channel rate R for subscriber station 28iby 
one step from tiie set of /K*„,„ .Ri.Ri. ... Rn}. RRAM 100 updates subscriber record 116 and 
moves subscriber rate record 138 to tiie next lower ra.te buffer 136, according to the metiiod 
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described above with reference to Figure 9. RRAM 100 has completed its response for handling 
a low volume measurement report 104. Future rate reductions wiU occur if subscriber station 28 
continues to send fijrttier low traffic volume measurement reports 104. 

Referring now to Figure 1 1, a method for responding to a measurement report 

5 104 received at base station 24 indicating a high volume is shown. A measurement report 104 
indicating high trafi&c volume is transmitted by a subscriber station 28i to report that its traffic 
queue in at least one buffers 74, or the aggregate of all of its buffers 74 has risen to a pre- 
configured value and has been there for a pKWJonfigured period of time, thus indicating a large 
number of queued packets waiting to be sent. In response, RRAM 100 will check to see if it can 

10 increase the size of the assigned DDCH 40 immediately or if it can adjust the size of a DDCH 40 
assigned to another subscriber station 28j and then increase the size of the assigned DDCH 40 to 
effectively transfer the reclaimed capacity to the subscriber station 28i which now needs it. 

Beginning at step 244, RRAM 100 checks to see if subscriber station 28j is 
currentiy assigned an uplink DDCH 40. If subscriber station 28i does not have an uplink DDCH 

15 40 currently assigned then the method terminates. This condition can occur if RRAM 100 has 
already decided to close uplink DDCH 40 in response to another event. Otherwise, the method 

advances to step 244. 

At step 246, RRAM 100 checks to determine if the rate index 132 for subscriber 
station 28i is currently at N (i.e., subscriber station 28i is currently at the maximum data rate). If 
20 rate index 132 currently is N (i.e., at the maximum), then RRAM 100 ignores measurement 
report 104 and the method terminates. Otherwise, the method advances to step 248. 

At step 248, RRAM 100 finds a higher rate R for subscriber station 28i, where the 
higher rate i? is Rrateidx^i (the higher rate R is one step higher tiian the current value for R) or, if R 
is currentiy at Ro, then the higher rate is the lowest value for R> R!„,n (as shown in Figures 6b 
25 and 6c), with a maximum value of i?Ar. 

At step 252, RRAM 100 checks to see if subscriber station 28i has sufficient 
power headroom to transmit at the higher rate R. If not, then subscriber station 28i cannot 
currently transmit at a higher rate and the method terminates. As known to those of skill in the 
art, power headroom refers to tiie maximum available power output (eitiier as limited by system 
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or regulatory constraints) In the current embodiment, the maximum power headroom for 
subscriber station 28 is known to base station 24 as each subscriber station 28 periodically 
informs base station 24 of its transmitting power level over DDCH 40. However, the method to 
determine whether or not there is sufficient power headroom is not particularly limited and other 
5 methods will be apparent to those of skill in the art. Otherwise the method advances to step 256. 

At step 256, RRAM 100 checks to see if fliere is sufficient uplink resources 
available in the network to aUow a rate increase for subscriber station 28i. In the current 
embodiment, RRAM 100 checks to see if the increase in uplink load 148 (the estimated increase 
in load in subscriber station 28j muWpUed by sector interference ratio 160 plus one) will bring 
10 uplink load 148 equal to or above admission threshold 152. To do this, RRAM 100 checks the 
following condition: nm. +(l+q) x (L„e^-Loki) <TriuL. If this condition is true, then there is 
deemed to be sufficient uphnk resources available to allow a rate increase and the method 
advances to step 260. If sufficient uplink resources are not available in the network to grant the 
rate increase without bringing uplink load 148 equal to or above admission threshold 152, the 
15 metiiod advances to step 264. 

At step 260, RRAM 100 increases the channel rate R for subscriber station 28iby 
one step fiom the set of .R1.R2.... Rid- RRAM 100 then updates subscriber record 116 
and moves subscriber rate record 138 to the next lower rate buffer 136, according to the method 
indicated in Figure 7. The method for responding to a high traffic volume traffic measurement 
20 report 104 is complete. Future rate increases may occur when further high traffic volume 
measurement reports 104 are sent. 

At step 264 RRAM 100 checks to see if it can free uplink resources currently assigned to 
other subscriber stations 28j in order to allow the rate increase for subscriber station 28i. In the 
current embodiment, RRAM 100 determines whether any subscriber station 28j is transmitting at 
25 a rate index 132 (Rateldxj ) that is greater than zero (i.e., subscriber station 28j is transmitting at 
a data rate higher than its own minimum uplink rate 124) and that is greater than the current 
Rateldxi of subscriber station 28i. If both these conditions are met by at least one subscriber 
station 28j, then the method advances to step 266. If no subscriber station 28j meets both these 
conditions, then RRAM 100 ignores measurement report 104 and does not grant a rate increase 
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to subscriber station 28i. 

At step 266, RRAM 100 detennines which subscriber station 28j (if there is more than 
one subscriber station 28j which satisfied the criteria set in step 264) will be targeted for rate 
reduction. RRAM 1 00 finds the oldest subscriber station 28j at the highest data rate currently in 
5 use. Starting with highest rate Ust 136 with a rate record 138, RRAM 100 checks to the rate 
records of each subscriber station 28j to find the oldest rate record 138 with a holding time 
greater than fbs preselected Tninimiim holding time 164. The first subscriber station 28j found 
that meets this condition will be targeted for rate reduction. Once a subsoiber station 28j is 
targeted for rate reduction the method advances to step 268. If RRAM 100 determines that no 
1 0 subscriber stations 28j have been at tiieir current data rate for at least minimum holding time 
164, then it will not reduce the rate for any active subscriber stations 28j. Instead, RRAM IQO 
will ignore the high volume measurement report 104 and exit the method. 

At step 268, using the method indicated in Figure 7, the uplink data rate for 
subscriber station 28j is lowered one step in the set of {R'mm .Ri,R2.-' Rn}, ie. &om Ri to Ri-j. 
1 5 The method then returns to step 256 to see if sufficient uphnk resources are now available. In 
tiiis way, multiple subscriber stations 28 can have their data rates reduced in order to provide 
sufficient uplink resources for subsoiber station 28i. 

Referring now to Figure 12, a method to respond to a reservation request 108 to 
reserve uplink resources begins at 276. A reservation request 108 to reserve uplink resources 
20 typically occurs when subscriber station 28i requires a fixed minimum data rate, particularly for 
a latency intolerant application such as tel^hony service. However, other criteria for reservmg 
uplink resovirces (e.g., guaranteeing QoS terms for a premium customer) are within the scope of 
the invention. The reservation request 108 can come from a subscriber station 28i on network 20 
or it can originate &om elsewhere in network 20 or evm outside network 20 (i.e., for an 
25 incoming telephone call) with a destination of subscriber station 28i. In response, RRAM 100 
will check to see if it can allocate the desired uplink resources for the media service. A 
subscriber station 28 may already have reserved uplink resources when it transmits a new 
reservation request 108. One example of when this situation could occur is when a telephone call 
is currently set up betweea subscriber station 28i and base station 24 and a second telephone call 
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is set up between the two. Another example, again for a telephony call would be a change in 
voice codec (say, from G.729ab to G.71 1). In these situations, the existmg amount of reserved 
uplink resources can be enlarged to accommodate the new telephony service. Other examples of 
reserving additional uplink resources will occur to those of skill in the art. 

5 The method commences at step 276, where RRAM 1 00 calculates the new 

minimum uplink rate 124 and new uplink loading factor 128 required to admit this Hew uplink 
resource reservation. If subscriber station 28i has no uplink DDCH 40 (such as an inbound 
telephony call to a subscriber station 28 that is i^ a camped state), RRAM 100 sets its new 
minimum uplink rate 124 to be the data rate required for the media reservation plus the 

10 minimum data rate 172 {id^m = ii'««.Mcdia + minDatoRate). If subscriber station 28i akeady has 
an uplink DDCH 40, then its new minimum uplink rate 124 is the sum of its current minimum 
uplink rate 124 plus data rate required for the media reservation (/?«/« = current lUmin + 
/?'newMedia).For the Uplink loading factor 128, the new loading factor is L(new R'mi„,). 

At step 280, RRAM 100 calculates a new rate index 132 for subscriber station 28i 

1 5 so that R accommodates both the new media reservation and the existing data traffic, to a 

maximum of Rn- The newrateJdx is greater than or equal to the current oldrateldxi + R'ne^Medm 

within the set of {l^min .Ri.Ri." Rn}- 

At step 284, RRAM 100 checks whether or not sufficient uplink resources are 
available for the.requested reservation and that network 20 does not exceed admission threshold 

20 152. RRAM 100 checks to see if the current uplink load 148 plus the delta in loading factor 

(multiplied by sector interference ratio 160 plus one) is less than or equal to admission threshold 
152. In the current embodiment, the following condition is checked: + (1+g) x Trim.. If 
this condition is not met, then sufficient uplink resources are deemed to be not currently 
available and the method advances to step 288. If this condition is met, then sufficient uplink 

25 resources are deemed to be available and the method advances to step 308. 

At step 288, RRAM 100 checks to see if it can free any uplink resources 
elsewhere within network 20. RRAM 100 determines whether or not any subscriber station 28j 
with an uplink DDCH 40 is eUgible for rate reduction. This condition is true if there is at least 
one subscriber station 28j with a data rate higher than its I^„an stored in rate lists 136. If no 
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subscriber station 28j is eUgible for rate reduction, the media reservation cannot be granted and 
the method ends. Otherwise, the method advances to step 292. 

At step 292, the system determines which subscriber station 28j will have its 
uplink data rate reduced, hi the current embodiment, the subscriber station 28j to have its rate 
reduced is the subscriber station 28j stored in the highest rate list 136 with the longest transition 
time 144. Note -that it is possible for the subscriber station 28j that it is targeted for rate reduction 
to be subscriber station 28i, i.e., the subscriber station 28 that is requesting a new media 
reservation. Once a subscriber station 28j has been selected for rate reduction, then the method 

advances to step 296. 

At step 296. the system determines the new reduced rate index 132 for subscriber 
station 28j. The new data rate is the data rate at the maximum rate index 132 for subscriber 
station 28j that frees sufficient uplink resources to admit the new media reservation for 
subscriber station 28i while maintaining its current reservation requirements for subscriber 
station 28j. In the current embodiment, newRatelDxj is calculated to satisfy the following 
condition: r,UL + d+q) x [ AZ,+ ( L„^-iow)] < TriuL- The rate index 132 for subscriber station 
28j is reduced one step at a time until the above condition becomes true or rate index 132 equals 
0, i.e., subscriber station 28j will be reduced to ie„,m- Once a new rate index 132 has been 
determmed, the method advances to step 300. Alternatively, it is contemplated that rate index 
132 can be reduced a single step (to a minimum value of zero). 

At step 300, the rate of the data traffic for subscriber station 28j is reduced to the 
new rate index 132 determined in step 296 to allow the new media reservation to be admitted. 
The data rate for subscriber station 28j is reduced accordingly, as described in Fig. 8 and RRAM 
100 updates rate records 1 16 and rate lists 136. Once RRAM 100 has reduced the data rate of 
subscriber station 28j, the method advances to stq) 304. 

At step 304. RRAM 100 checks to see if sufficient uplink resources have been 
made available to admit the new media reservation for subscriber station 28i. If the condition is 
true (as determined by the formula : t!ul+ (l+q)x[AL,+ iL„e.- Lou)] < Ttiul). then the method 
moves to step 308. Otherwise, the method returns to step 288 to find additional subscriber 
stations 28j to target for rate reduction. 
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At step 308, RRAM 100 is ready to admit the new media reservation. If 
subscriber station 28, requires a DDCH 40 to be estabUshed (i.e.. subscriber station 28i does not 
currently have an assigned DDCH 40), the method moves to step 312. If subscriber station 28* 
ab-eady has an assigned uplink DDCH 40, the method advances to step 320. 

At step 312, RRAM 100 assigns aDDCH 40 to subscriber station 28*. A method 
for assigning a DDCH 40 is described earlier, with reference to Figure 8. Once DDCH 40 has 
been estabUshed. subscriber records 1 16 and rate lists 136 are updated accordingly. 

At step 320, RRAM 100 resizes DDCH 40 of subscriber station 28$ to 
accommodate the new media reservation. In the current embodiment, resizing occurs in 
accordance with the method described earlier, with respect to Fig. 10. After step 312 or 320, 
REIAM 100 has finished responding to reservation request 108. 

Figure 13 shows a method to respond to a reservation request 108 from 
subscriber station 28, to release reserved uplink resources. Such a situation will typically occur 
when subscriber station 28, has completed its media application, such as finishing a telephone 
call. In response, RRAM 100 will release the reservation of the uplink resources. A subscriber 
station 28 can close a media reservation while still maintaining another media reservation. In 
such a scenario, the total amount of the reserved uplink resources simply shrinks. 

Beginning at step 324, RRAM 100 calculates the new minimum uplink rate 124. 
The new minimmn uplink ra^e 124 is the current minimum uplink rate 124 minus the rate of the 
media reservation to be closed. In the current embodiment, the new R'^ = current I^min - 
R'oiMfedia. The method then advances to step 328. 

At step 328, RRAM 100 calculates the new uplink loading factor 128 associated 
with the new minimum uplink rale 124 . In the current embodiment, the new uplink loading 

factor 128 is L{R'mi„,). 

Next, at step 332, RRAM 100 checks whether rate index 132 for subscriber 
station 28, is zero. If rate index 132 equals zero, the method will advance to step 336. 
Otherwise, the method advances to step 340. 

At step 336. RRAM 100 reconfigures the uplink DDCH 40 of subscriber station 
28, for the new data rate of i?'„i>, (i.e. rateIDx=0) and updates records stored in rate lists 136. 
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RRAM 100 also updates estimated uplink load 148 so that riuL = nvL +(l+q)T^ AI/. After 
updating the records, RRAM 100 exits the method. 

At step 340, RRAM 100 determines the new rate index 132 as the minimum data 
rate from the set R operable to carry all remaining media reservations and data traffic (if 
subscriber station 28i now has no reserved media traffic, then i?'„,>, equals minimum data rate 
172). The system then modifies the data rate of subscriber station 28i in accordance with the 
method described in Figure 7 and RRAM 100 updates all records in rate lists 136. 

Should an increase in environmental interference or a failure of a hardware or 
software component of base station 24 occur, the estimated uplink load 148 could potentially 
exceed maximum uplink load 156 (where jjui>maxriuL). As described earlier, this situation can 
have a detrimental effect on the operations of network 20. causing RRAM 100 to generate an 
uplink load alarm 1 14. Referring now to Figure 14, a method of handling such an uplink load 
alarm 1 14 starts at step 372. 

Beginning at step 372. RRAM 100 determines whether any subscriber stations 28 
are eUgible for rate reduction. A subscriber station 28i is eUgible for rate reduction if it is at a 
data rate higher than its I^nUn- If one or more subscriber stations 28i are eUgible for rate 
reduction, the method advances to step 376 where RRAM 100 selects the subscriber station 28, 
in the highest rate list 136 which has the highest value in transition time 144. If no subscriber 
stations 28 meet the crierion for rate reduction, the method advances to step 384. 

At step 376, RRAM 100 reduces the data rate for the selected subscriber station 
28i by one step (i.e., from R, to Ri.i) and updates the records in subscriber list 1 16 and rate Usts 
136 accordingly. A method for reducmg the rate for subscriber station 28i and updating its 
records was described above with respect to Figure 7. After reducing the rate for subscriber 
station 28i, the method advances to step 380. 

At step 380, RRAM 100 determines whether an uplink load alarm 1 14 still exists 
for network 20, i.e. - is a further rate reduction required. If the uplmk load alarm 1 14 still exists 
iriuL > maxtjuL), then tiie method retiums to step 372. If tiie uplink load alarm 1 14 no longer 
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exists (;7t/z. < waxj;ttt>).. then the method temimates. 

At step 384, RRAM 100 determines whether it can shed any low priority 
subscriber stations 28 to rJduce estimated uplink load 148. Subscriber stations 28 are considered 
low priority if they do not have any current media reservations. If there are any subscriber 
stations 28i with a DDCH 40 that do not have any media reservations (i.e.. R'„^ = mipDatoRate), 
then the method advances to step 388. Otherwise, the method advances to step 396. 

At step 388, RRAM 100 drops the connection of the subscriber station 28, with 
minDataRate that is in the lowest rate Ust 136 for the longest period of time. Subscriber . 
station 28i is removed from subscriber list 116 and from rate lists 136. RRAM 100 also updates 
) its estimate of uplink load 148 now that it has dropped subscriber station 28, using the formula 
rioi- riuL-(l^q) x Once subscriber station 28, is dropped, then the method advances to step 
392. 

At step 392, RRAM 100 determines whether an uplink load alarm 114 still exists 
for network 20. If the uplink load alarm 1 14 still exists, then the method returns to step 384 to 
5 determine if there are any more subscriber stations 28 without media reservations that can be 
dropped. If the uplink load alarm 1 14 no longer exists, tiien tiie method terminates. 
Alternatively, it is contemplated that the method could return to step 372 to check if any 
subscriber stations 28 could have dropped their media reservations. 

If at step 384 there are no subscriber stations 28 without media reservations, then 
20 the method advances to step 396 where RRAM 100 randomly removes a subscriber station 28. 
Subscriber station 28, is removed from subscriber list 116 and from rate lists 136. RRAM 100 
also updates its estimate of uplink load 148 so that it removes the loading factor of the dropped 
subscriber station (multiplied by sector interference ratio 160 plus one), so tiiat nuL^ rjUL-O+q) x 
Once the connection to subscriber station 28, is removed, then tiie method advances to 
25 step 400. 

At step 400, RRAM 100 determines whether an uplink load alarm 1 14 still exists 
for sector 36. If tive uplink load alarm 1 14 still exists, then the method letiims to step 396 to 
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randomly drop another subscriber station 28. Alternatively, the method could return to step 372. 
If the uplink load alarm condition no longer exists, then the method terminates. 

The present invention provides a system for managing uplink resources to ensure 
an efficient use of available uplink resources, and to provide fairness amongst uplink subscriber 
stations 28. RRAM 100 responds to a number of different system events, such as the reception 
of ahigh or low traffic volume report 104, reservation request 108, or RACH request 112. In 
general, RRAM 100 tries to allocate the minimum data rate DDCH 40 possible to subscriber 
stations' 28 that maintains the queue in buffers 74 between the first and second threshold . 

RRAM 100 employs a rate reduction poUcy to implement "feimess" (as defined 
by the network operator) between subscriber stations 28. When there is insufficient uplink 
resources available, RRAM 100 tries to lower the rate of another subscriber station 28 currently 
transmitting at a higher data rate in order to make room for a rate increase &om the first 
subscriber station 28. In search for candidate high rate subscriber station 28s, RRAM 100 starts 
at the highest rate list 136. RRAM 100 continues to search lower data rates until a suitable 
candidate subscriber station 28 is fomid. This policy prevents subscriber stations 28 from 
capturing high data rates while other low rate subscriber stations 28 are demanding more 
bandwidth. During congestion periods with many subscriber station 28s demanding rate 
increases, high data rates are assigned to subscriber stations 28 in a mamier where each 
subscriber station 28 with traffic queues above the first threshold holds a high data rate only for 
a fixed period of time before being pushed down by a different subscriber station 28. In response 
to a RACH 112 request for a new DDCH 40, RRAM 100 can drop a subscriber station 28 at a 
low data rate with no meda reservations. In response to traffic measurement reports from the 
subscriber stations, RRAM attempts to increase the data rate of a subscriber station . 

The above-described embodiments of the invention are intended to be examples of the 
present invention and alterations and modifications may be effected thereto, by those of skill in 
the art, without departing from the scopeofthe invention which is defined solely byth^ 

appended hereto. 
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Wliat is claimed is: 

1 A method for managing a request for an assignment of at least one upliric dedicated data 
channel in a network comprising a base station including a radio resource and access manager 
and a plurality of subscriber stations, where said base station can assign a dedicated data channel 
from a pool of unassigned dedicated data chamiels and can allocate a portion of radio'resources 
to assign data rate capacity to an assigned channel, comprising: 

a) receiving at said base station a request for a dedicated data channel from one 
subscriber station of said plurality of subscriber stations; 

b) said radio resource and access manager determining if sufficient radio resources are 
available for providing said requested data channel and if a dedicated data chamiel is available 
for assigranent from said pool of unassigned dedicated data channels, then 

i) if said resources and said dedicated data channel are available, advancing to 

step (e); 

ii) if said necessary resources are not available advancing to step (d) ; 

iii) if said resources are available but said dedicated data channel is not available 

advancing to step (c); 

c) determinmg whether at least one other subscriber station from said plurality of 
subscriber stations with an assigned dedicated data chamiel is eUgible to have its said assigned 
dedicated data channel retiamed to said pool of unassigned dedicated data chamiels. then 

iv) if at least one other subscriber station is eligible to have its said assigned 
dedicated data chamiel retiimed. returning said assigned dedicated data chamiel to said pool of 
unassigned dedicated data channels; then advancing to step (e); or 

v) otherwise terminating the metiiod; 

d) determining whether at least one other subscriber station witii an assigned dedicated 
chamiel witii a first data rate capacity can be reduced to a lower data rate capacity to make radio 
resources available and reducing said first data rate capacity to free said associated radio 

resources available, then 

vi) retiiming to step (b) if such a at least one subscriber station exists; 
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vii) temiinating the method if such a at least one subscriber station does not exist; 

and 

e) assigning said dedicated data channel from said pool of unassigned dedicated data 
channels to said one subscriber station. 

2. The method of claim 1, where said at least one other subscriber station in step' (c) is 
eli^ble only if it has no reserved uplink resources. 

3. The method of claim 2, where said at least one other subscriber station in step (c) is 
eligible only if it has a data rate as least as low as any other subscriber station with no reserved 
uplink resources. 

4 The method of claim 3. where said at least one other subscriber station in step (c) is 
eligible only if it has been at said data rate for at least as long any other subscriber station with 
no reserved uplink resources. 

5 5. The method of claim 4. where said at least one other subscriber station in step (c) is 
eligible only if it has been at said data rate for at least a pre-selected minimum holding time. 

6 A method for managing the allocation of uplink resources in a network comprising a 
base station and a plurality of subscriber stations, each of said plurality of subscriber stations 
being independently allocated uplink resources to provide current data rate from a set of possible 

data rates, said method comprising: 

a) receiving a message at said base station from one subscriber station of said plurality of 

subscriber stations, and 

i) if said message indicates one of high amount of traffic waiting to be sent and 
low amount of traffic waiting to be sent, determining a desired data rate from said set of possible 
data rates for said one subscriber station, where said desired data rate is a different data rate than 
said current data rate; 
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ii) otherwise ignoring said message and tenninating the method; 

' b) determining whether sufficient upUnk resources are available to grant said desired data 

rate to said one subscriber station, then 

iii) if sufficient iq>link resources are available, advancing to step (e) 

iv) if sufficient network are not available, advancing to step (c); 

c) determining whether at least one other subscriber station from said plurality of 
subscriber stations is eligible for a lower data rate, said at least one other subscriber station bemg 
eligible for a lower data rate if said current datarate for said at least one other subscriber station 
is greater than a minimum data rate allocated to said at least one subscriber station, then 
V) if at least one other subscriber station is eligible for said lower data rate, 

advancing to step (d); 

vi) otherwise, ignoring said message and terminating the method; 

d) determining which particular subscriber station from said at least one other subscriber 
stations eUgible for said lower data rate wiU be subjected to saidrate reduction and moving said 

particular subscriber station to said lower data rate, and then returning to step (b); and 

e) moving said one subscriber station to said desired data rate from said current data rate 
for said one subscriber station. 

7 The method of cWm 6. where said a. least one other subscriber station in step (c) is 
eUgible only if it has been at said data rate for at least as a preselected minima holding tune. 

8 The method of claim 6, where said desired data rate is a data rate ftom said set of data 
rates and is one of one step higher and one step lower than said oarrent data rat. in said set of 

data rates. 

9. The method of claims 6-8. where said minimum data rate is said sum of any reserved 
uplink resources on said at least one subscriber station. 

10. A method for allocatmg a minimum uplink data rate to a subscriber station in a network 
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comprising a base station and a plurality of subscriber stations, each of said pluraHty of 
subscriber stations being independently allocated a current data rate from a set of possible data 
rates and said data rates requiring varying amounts of uplink radio resources, the method 
comprising: 

a) receiving a reservation request at said base station from one subscriber staUon of said 

plurality of subscriber stations; 

b) determining whether sufficient uplink radio resources are available to allocate said 

minimum data rate to said one subscriber station, then 

i) if sufficient uplink radio resources are available, advancing to step (e); 

ii) if sufficient uplink radio resources are not available, advancing to step (c); 

c) determining whether at least one other subscriber station from said pluraUty of 
subscriber stations is eligible for a lower data rate, then 

iii) if at least one other subscriber station is eligible for said lower data rate, 

advancing to step (d); 

iv) otherwise, ignoring said reservation request and terminating the method; 

d) determining which particular subscriber station from said at least one other subscriber 
stations eligible for said lower data rate will have be moved to said lower data rate and moving 
said particular subscriber station to said lower data rate, and then returning to step (b); and 

e) allocating said minimum data rate to said one subscriber station. 

11. THe method of claim 10, where said minimum data rate is different than said current data 
rate for said subscriber station. 

12 -me method of claim 10, where said at least one other subscriber station in step (c) is 
eligible only if it has been at said data rate for at least as a pre-selected minimum holding time. 

13. The method of claims 10-12. where said minimum data rate is said sum of any reserved 
uplink resources on said at least one subscriber station. 
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14 . Amethodformanaginguplinkloadinanetworkhavingapredetennmedi^ 
uplink load level, said network comprising abase station and aplurality of subscriber stations, 
each of said plurality of subscriber stations being independently allocated a current data rate 
from a set of possible data rates, the method comprising: 

a) determining said total uplink load in said network; 

b) if said load is within a pre-selected range of said maximum uplink load, determining if 
an eUgible subscriber station exists within said plurality of subscriber stations, said eligible 
subscriber station being capable of having its data rate reduced from its present data rate to a 
lower data rate in said set of possible data rates, and reducing said present data rate to said lower 

data rate and returning to step a); 

c) otherwise, if said load is within a pre-selected range of said maximum uplink load and 
no eligible subscriber station exists, determining at least one subscriber station whose present 
data rate will be reduced to zero and reducing said present rate to zero and returning to step (a). 

15. The method of claim 14 where in step (c). said determined subscriber station is selected 
randomly from said plurality of subscriber stations. 

16 The method of claim 15. where said eUgible subscriber station in step (a) is one of said 
plurality of subscriber stations without any reserved uplink resources with a data rate at least as 
high as any other subscriber station without reserved uplink resources. 

17. The method of claim 15 where said lower data rate in step (a) is one step lower in said 
set of possible data rates. 

18 The method of claim 15. where said eligible subscriber station in step (b) is one of said 
plurality of subscriber stations without any reserved uplink resources with a data rate at least as 
high as any other subscriber station without reserved uplink resources. 



19. 



A system for tiransmitting data comprising: 
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. a plurality of subscriber stations having a microprocessor, a modem, a radio and an 
antenna, each subscriber station operable to transmit a request for a dedicated data channel ftom 
a base Station; and 

a base station teving a microprocessor, a modem, a radio and an antemxa, and operable to 
receive said request for a dedicated data channel and further assign a dedicated data chamiel 
from a pool of available dedicated data channels to a requesting subscriber station in Accordance 
with the method described in claim 1 . 

20. The system of claim 19, wherem each of said plurahty of subscriber stations is operable 
to transmit a message to said base station, said message indicating one of a high amount of 
traffic waiting to be sent and a low amount of traffic waiting to be sent a level of queued packets 
to be sent to said base station, 

21 Thesystemofclaiml9,wheremsaidbasestationcanmovesaideachofsaidpluralityof 
subscriber stations to a different data rate in a set of possible data rates in response to receiving 
said message. 

22 The system of claim 21 , whmdn said base ataflons moves said each of said plurality of 
sabsoriber stations to said different data rate in said set of possible data rates accordar^e «i.h the 

method described in claim 6. 

23. The system of claim 19, wherein said each of said plurality of subscriber stations is 
operable to transmit a message requesting reserved uplink resources to said base station. 

24. -nie system of claim 21, wherein said base station is operable to allocate said reserved 
uplink resources in response to said message requesting reserved uplink resources to a 
requesting subscriber station. 

25 . The system of claim 24, wherein said base station allocates said reserved uplink 
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to said subscriber station in accordance with the method described in claim 10. 



26. A subscriber station, having a microprocessor, a modem, a radio and an antenna, said 
subscriber station being operable to transmit a message to said base station over a dedicated data 
channel at a data rate selected from a set of possible data rates, said message indicating one of a 
high amount of traffic waiting to be sent and a low amount of traffic waiting to be sent to be sent 
to said base station. 

27. Said subscriber station of claim 26, where said subscriber station is operable to transmit a 
request to said base station to reserve uplink resources for said subscriber station. 

28. A base station, havmg a microprocessor, a modem, a radio and an antemia, and operable 
to receive a request for a dedicated data channel and assign a dedicated data chamiel from a pool 
of unassigned dedicated data chamiels in response to said request for a dedicated data channel, 
said base station fi^er being operable to unassign said dedicated data chamiel back into said 
pool of unassigned dedicated data channels in order to honour said request. 

29 The base station of claim 28, where said base station is operable to receive a message 
from a subscriber station, said message indicating one of a high amount of traffic waiting to be 
sent and a low amount of traffic waiting to be sent a level of queued packets to be sent to said 
base station, said base station further being operable to. in response to said message, move said 
subscriber station to one of a higher data rate and a lower data rate selected from a set of 
possible data rates. 

30. The base station of claim 29. where said base station moves another subscriber station to 
a lower data rate selected from said set of possible data rates and moves said subscriber station 
to said higher data rate selected from said set of possible data rates. 



3 1 . The base station 



ion of claim 30, where said base station moves said subscriber station and 
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said another subscriber station to their respective said higher data rate and said lower data rate in 
accordance with the method described in claim 6. 

32. A method of managing uplink resources in a network with a plurality of users, each user 
of said plurality of users being operable to transmit at a data rate selected from a set of possible 
data rates, the method comprising said steps of: 

(a) defining at least one resource utilization threshold, said at least one 
resource utilization threshold being equal to said maximum allocation of a resource available in 
said network less a defined amount of safety margin; 

(b) receiving a request from a first user for an allocation of uplink 

resources to said first user; 

(c) if said present resource utilization of said network is: 

(i) less than said at least one resource utilization threshold, then 

allocating said uplink resources to said user; 

(ii) greater than said at least one resource utilization threshold, 
then determining an amount of uplink resources tp be shed by a second user for reassignment to 
said first user and; said second user having been assigned a portion of uplink resources greater 
than a minimum uplink rate for at least a defined mimmum hold time, and instructing said 
second user to shed said upliijk resources and reallocating said shed uplink resources to said furst 
user. 

33. The method of claim 32, where said upUnk resources includes a plurality of dedicated 
data channels and said at least one resource utilization threshold includes said number of 
assignable dedicated data channels in said pluraUty of dedicated data channels. 

34. The method of claim 33, where said second user is a user without any reserved uplink 
° resources. 

35. The method of claun 34, where said second user is fiirther said oldest user without said 
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any reserved uplink resources. 

36. The method of claim 35, where said second user is further said oldest user of said 
pluraUty of users at a lowest data rate of said set of possible data rates without any reserved 
uplink resources. 

37. The method of claim 33, where said uplink resources includes said data rates in said set 
of possible data rates for each assigned dedicated data channels and said at least one resource 
utilization threshold includes a maximum uplink load. 

38. The method of claim 33, where said second user is a user with an assigned data rate 
higher than said first user. 

39. The method of claim 38, where said second user is fiirther said older user at said assigned 
data rate of said second user. 

40. A method of managmg uplink radio resources and assigning access to an uplink radio 
link in a network and data rates thereon, comprising a radio base station and a plurality of 
subscriber stations, comprising said steps of: 

(a) comparing said present amount of ra:dio resources available to said subscriber 

stations with a pre-selected amount; 

(b) if said difference between said present amount and said pre-selected amount is less 
than a pre-selected safety margin, selectmg at least one of said plurality of subscriber stations 
with assigned data rates whose assigned rate can be reduced and reducing said assigned data 
rates to make more radio resources available and returning to step (a); 

(b) if said difference between said present amount and said pre-selected amount is less 
than said safety margin and if none of said pluraUty of subscriber stations can have its assigned 
rate reduced, selecting at least one of said plurality of subscriber stations and reducing its 
assigned data rate to zero and returning to step (a); 
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. (c) if said difference between said present amount and said pre-selected amount is not 
less than said safety margin, determining if a subscriber station in said plurality of subscriber 
stations has requested allocation of a higher data rate than its present data rate and increasing 
said data rate assigned to said subscriber station and returning to step (a); and 
5 (d) returning to step (a). 
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